Data Type Inference for Logic Programming

نویسندگان

چکیده

In this paper we present a new static data type inference algorithm for logic programming. Without the need declaring types predicates, our is able to automatically assign predicates which, in most cases, correspond processed by their intended meaning. The also infer given definitions similar Haskell and, case, inferred are more informative, general. We algorithm, prove it decidable and sound with respect system, finally, evaluate approach on example programs that deal different structures.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Type Inference for Programming Languages: A Constraint Logic Programming Approach

In this paper we present an application of Constraint Logic Programming to the design and implementation of type inference algorithms for programming languages. We present implementations in Prolog and Constraint Handling Rules (CHR) of several algorithms which belong to the state of the art of type inference for programming languages: the Damas-Milner type system, the Ohory system for labeled ...

متن کامل

Type Inference by Coinductive Logic Programming

We propose a novel approach to constraint-based type inference based on coinductive logic. Constraint generation corresponds to translation into a conjunction of Horn clauses P , and constraint satisfaction is defined in terms of the coinductive Herbrand model of P . We illustrate the approach by formally defining this translation for a small object-oriented language similar to Featherweight Ja...

متن کامل

A Bottom-Up Polymorphic Type Inference in Logic Programming

Barbuti, R. and R. Giacobazzi, A bottom-up polymorphjc type inference in logic programming, Science of Computer Programming 19 (1992) 281-313. We present a type inference system for Horn clause logic programs, based on a bottom-up abstract interpretation technique. Through the definition of suitable abstract operators, we obtain an abstract immediate consequence operator map associated with the...

متن کامل

Statistical Inference for Probabilistic Constraint Logic Programming

Most approaches to probabilistic logic programming deal with deduction systems and xpoint semantics for programming systems with user-speci ed weights attached to the formulae of the language, i.e, the aim is to connect logical inference and probabilistic inference. However, such a user-speci c determination of weights is not reusable and often complex. In various applications, automatic method...

متن کامل

A parallel inference model for logic programming

In this paper, we describe a parallel inference model for logic programming on general-purpose multicomputers. In the model, input clauses are partitioned into subsets, and resolution is conducted on each subset concurrently. The partitions are dynamically adjusted via clause migration as inference proceeds. This allows each processor to work on virtually the whole clause set while a shorter re...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2022

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-030-98869-2_2